The preparation problem in nonlinear extensions of quantum theory 
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Nonlinear modifications to the laws of quantum mechanics have been proposed as a possible way 
to consistently describe information processing in the presence of closed timelike curves. These 
have recently generated controversy due to possible exotic information-theoretic effects, including 
breaking quantum cryptography and radically speeding up both classical and quantum computers. 
The physical interpretation of such theories, however, is still unclear. We consider a large class of 
operationally-defined theories that contain "nonlinear boxes" and show that operational verifiability 
without superluminal signaling implies a split in the equivalence classes of preparation procedures. 
We conclude that any theory satisfying the above requirements is (a) inconsistent unless it contains 
distinct representations for the two different kinds of preparations and (b) incomplete unless it also 
contains a rule for uniquely distinguishing them at the operational level. We refer to this as the 
preparation problem for nonlinear theories. In addition to its foundational implications, this work 
shows that, in the presence of nonlinear quantum evolution, the security of quantum cryptography 
and the existence of other exotic effects remain open questions. 



PACS numbers: 03.65.Ta, 04.20. Gz, 03.67.Dd, 03.67.-a 

Introduction. — Two outstanding problems in quantum 
mechanics are the problem of reconciling the quantum 
framework with the gravitational interaction and the 
problem of classical emergence from quantum dynam- 
ics. In both cases, it has been suggested that quantum 
mechanics might be an approximation to an underlying 
theory whose dynamics are nonlinear [H-tlcj. However, 
the consistent formulation and interpretation of such pro- 
posals for nonlinear extensions to quantum theory has 
proven problematic. In particular, such proposals run 
the risk of allo wing the transmission of information faster 
than light (p, Il2| unless they are very carefully formu- 



lated 0,[lj7 



formulation that would arguably allow these exotic ef- 
fects to persist. Because these results have important 
foundational, physical, and technological implications, it 
is important to resolve this conflict. 

Recent work [29j suggests that no extension of quan- 
tum theory can have more predictive power than quan- 
tum theory itself. The theories we consider here, how- 
ever, do not satisfy the authors' assumption that any 
process can equally well be described by unitary evo- 
lution. This assumption also lies behind the argument 
for the impotence of Deutsch- model CTCs 2l|, and we 
address it in the discussion. Finally, we note that alter- 
native models of CTCs exist 



The question of how quantum systems evolve in the 
presence of gravity is at the heart of a model by 
Deutsch [l[ for describing their evolution near an extreme 
example of curve d sp acetime — that of a closed timclikc 
curve (CTC) [l5- 17|. In this toy model, the quantum 
state of the system entering the CTC is identified with 
that of the system exiting the CTC (in the past). This 
constraint leads to a nonlinear mapping between the in- 
put and output states. The discovery that this type 
of nonlinearity leads to exotic information-theoretic ef- 
fects has spurred recent literature on the topic [1101. 
Among these results, it was shown that both quantum 
and classical computers with access to CTCs would be- 
come immensely more powerful HI, 24 , 25 1 and that it is 
possible to distinguish non-orthogonal states 20, 24] and 
thereby break quantum cryptographic protocols thought 
to be unconditionally secure [26j. These results remain 
controversial, with some authors [2~l| claiming that no 
advantage could be gained from Deutsch-model CTCs. 
Others disagree and have extended Deutsch's model to 
mixed-state inputs [22[ and quantum fields [23| . using a 
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. These will not be 
considered for reasons discussed below. 

In this paper, we adopt an operational approach to 
preparation procedures within a nonlinear framework, to- 
gether with the assumption of no superluminal signaling 
(for compatibility with relativity) . We consider a class of 
nonlinear evolutions that are operationally verifiable and 
show that they must give different measurement statis- 
tics for preparations that are in the same equivalence 
class under linear quantum mechanics. This raises the 
question of how to represent the new equivalence classes 
of preparations that arise under nonlinear evolution and 
how to determine which physical preparations belong to 
each class. Our formalism allows us to contrast and com- 
pare a broad class of non-signaling, nonlinear models ac- 
cording to their operational verifiability and the extent to 
which they resolve the ambiguities of state preparation. 

Nonlinear dynamics. — Operationally, a transformation 
on some known input states is called nonlinear if its out- 
put statistics cannot be replicated by standard linear 
quantum mechanics. A simple example is Deutsch's toy 
model for quantum evolution in the presence of closed 
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Figure 1 : A nonlinear box is a bounded region of spacetime in 
which quantum states are mapped nonlinearly from inputs to 
outputs. Standard (linear) quantum mechanics is required to 
hold at the operational level everywhere outside the box, i.e. 
we do not forbid objective collapse |2|, |30| or other models of 
quantum theory consistent with experimental tests to date. 



time-like curves (CTCs) fl. This model is not the most 
general form that a nonlinear evolution may take; how- 
ever, it has the desirable feature that the nonlinearity is 
confined to a finite region of spacetime outside of which 
the laws of physics obey standard quantum mechanics — 
i.e., the theory can be described as standard quantum 
mechanics augmented by a "nonlinear box" (Fig. [l}. 

The class of theories with nonlinear boxes includes, 
but is not limited to, any nonlinear the ory that can be 
emulated using a "state readout" box [14[, since these 
devices are explicitly confined to a local region of space- 
time. There exist proposals for nonlinear models that 
do not appear to fit the description of a nonlinear box, 
such as the path-integral models for quantum evolution 
near CTCs |271| and their quantum-circuit counterparts 
(P-CTCs) [28[. In those models, the presence of nonlin- 
earity in the CTC region places constraints on the laws 
of physics in distant regions, leading to highly nonlocal 
dynamics H, 31, 32| . Unless it can be shown that such 
theories are describable by nonlinear boxes, it is unclear 
how to represent them in an operational framework. We 
therefore restrict our attention to those models that ex- 
plicitly conform to the nonlinear box paradigm. For em- 
phasis and conceptual simplicity, we formulate our ar- 
gument in terms of nonlinear evolution on a set of pure 
states. These are operationally defined in standard quan- 
tum theory as states of maximal information, and this de- 
scription is valid, by assumption, outside the nonlinear 
box. Later on, we extend this analysis to more general 
nonlinear maps while remaining within the nonlinear box 
framework. 

Consider a specific example in which the nonlinearity 
is strong enough to distinguish between a pair of non- 
orthogonal bases. Formally, we consider a box that im- 
plements the following nonlinear map: 
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where {|V>o), IV'i)} an d {\<t>o), |</>i}} are two non-identical 
orthogonal bases for the same qubit. (The computa- 
tional basis — used for the second input qubit and for 
measurement — is labeled {|0},|1)}. It is arbitrary and 
could even be one of the other two bases.) Since the two 
bases are non-identical, the four states are not mutually 
orthogonal, and this map is forbidden by linear quantum 
theory as it permits non-orthogonal states to be perfectly 
distinguished. Note that the action of the nonlinear map 
on a basis of states does not in general specify its action 
on all states in the state space. 

In evaluating the consequences of such exotic evolu- 
tions, we must exercise caution in selecting the correct 
formalism, for if we rely too heavily on the conventions 
of linear quantum mechanics we may run into contra- 
dictions [2l| . These can be resolved by an operational 
approach [33J. Let us therefore recall just what is re- 
quired by the statement that the evolution (J]) is found 
to occur. 

The operational description of any theory can be 
phrased in terms of a physical system that undergoes 
a preparation P followed by a transformation T and fi- 
nally a measurement M resulting in an outcome k [33j. 
The operational theory assigns probability distributions 
p(k\P,T, M) for outcome k given some particular P, T, 
and M. Once we have a rule for obtaining these proba- 
bilities, we can define equivalence classes of preparations. 
Two preparation procedures P and P' are said to belong 
to the same equivalence class with respect to a given op- 
erational theory if they result in the same measurement 
statistics for all possible choices of T and M. That is, P 
and P' are operationally equivalent (P = P') if and only 
if p(k\P,T,M) = p(k\P',T,M) for all T, M. Similar 
definitions hold for transformations and measurements, 
but we will not need them here. As an example from 
quantum mechanics, consider two possible preparations 
of the state |1). In the preparation p( d \ a quantum NOT 
gate is applied to a qubit initially in the |0) state. In the 
preparation P^> , an ensemble of |+) states are all mea- 
sured in the computational basis, before post-selecting 
one of them conditional on obtaining the outcome "1". 
The distinct preparation procedures P^ and P^ are 
operationally equivalent under linear operations, but two 
preparations that are equivalent under linear operations 
may in general not be equivalent once we consider non- 
linear transformations. 

Our assumption that a given nonlinear map can be 
described as a nonlinear box means that the laws of 
physics outside the box are governed by standard oper- 
ational quantum mechanics. Note that we do not re- 
quire that any specific interpretation of quantum me- 
chanics holds, but just that the predictions of standard 
quantum mechanics in all currently testable regimes hold 
true far away from, and independently of, the nonlin- 
ear box. Then we may regard the nonlinear map ([T]) 
as defining a transformation Tnl, where the inputs to 
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the box are prepared by some physical preparations, and 
measurements are performed on the outputs. It follows 
that the particular nonlinear transformation Tnl given 
by |T|) is verifiable only if there exists a set of prepa- 
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v - 



W"o) p(V>i) p(0o) 



V 



Pi? 1 '} that 

are equivalent under linear operations to preparations 
of the pure states {|-0o}> IV'i}) l<^o), |<^i)}> and a set of 
measurements Aiy := {My.j '■ j} such that the set 
of probabilities p(My^ \Py , Tnl, Mv.j) — where k labels 
the measurement outcomes — are sufficient to identify the 
map (TTJ). If the theory includes any caveats that make 
the set Vv or My empty, then the map (fTJ) is not verifi- 
able. Notice that the non-emptiness of both Vv and My 
is merely a necessary condition for verifiability. Some 
choices may not be sufficient because they would make 
a less radical explanation of the data available. We only 
need the necessity of this condition in order to reach our 
eventual conclusion. 

Superluminal signaling. — Assuming that (fTJ) is verifi- 
able, so that Vy and My are nonempty, we now apply a 
well-known "remote preparation" protocol that, absent 
additional restrictions, would enable us to send signals 
faster than light ll|. Alice and Bob, each in possession 
of one half of the singlet state -^(\0a^b) — \^aOb)), are 
separated by a great distance. Alice then performs a 
projective measurement on her half of the Bell pair. The 
measurement can be made in either the {l^oK l^i)} ba- 
sis or the {\<j>o), |0i}} basis, at Alice's discretion. If we 
have access to Alice's measurement result, we can assign 
Bob's qubit a definite pure state immediately after the 
measurement. If we do not have access to this informa- 
tion, then we do not know which pure state has been 
prepared. (In ordinary quantum theory, we could simply 
assign an impure density matrix to this situation, but a 
priori, such is not the case for verifiable nonlinear evolu- 
tion Q.) 

We note that regardless of how we choose to represent 
Bob's state in the formalism, this representation must be 
consistent with all future measurements performed upon 
the system and future repetitions of this experiment. We 
therefore define the remote preparations operationally as 
follows: if Alice measures in the first basis, she imple- 
ments either the preparation P R or P R (depending 
on the outcome), resulting in the operational state of 
Bob's qubit being \ipo) or \ipi) respectively. Specifically, 
we mean that, absent any interaction with the nonlinear 
box, future measurements on Bob's qubit will be consis- 
tent with one of these states. If instead Alice measures in 
the second basis, she implements one of the preparations 
P ( R M or P^\ resulting in \cj) ) or \<j> x ) for Bob's qubit. 
Let us denote this set of possible remote preparations by 



V R := {Pr',Pi 
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J r R J- 



Suppose now that Bob possesses a nonlinear box that 
implements the transformations in Eqs. ([lj, provided he 
uses the preparations from Vy and measurements from 



My. We observe that the remote preparations Vr and 
the verifying preparations Vy are operationally equiva- 
lent under linear quantum mechanics — i.e., P R = Py\ 
with x <E {i/'Oj i^i, 4>o, 4>i}- Let us therefore assume that 
the remote preparations Vr belong to the set of prepa- 
rations Vy that exhibit the evolution (TTJ) . It then follows 
that Bob can distinguish the measurement basis chosen 
by Alice by sending the remotely prepared qubit through 
the nonlinear box and measuring the first output qubit, 
thus revealing which basis the input state belongs to. 
Under these assumptions, Alice may send information to 
Bob instantaneously. Since consistency with relativity 
forbids this, we must rethink our assumptions. 

The preparation problem. — Signaling can be avoided 
only if the remote preparations in Vr are not in the 
same equivalence class as the corresponding preparations 
in Vy when nonlinear transformations are considered. As 
soon as we distinguish different preparations of the states 
{|^o)j IV'i); l^o), two problems immediately follow. 

First, we see that the pure state of a physical system 
does not uniquely determine the system's evolution under 
the nonlinear map (fT]), since only certain preparations Vv 
lead to the verification of this map, while others do not. 
We are then faced with the problem of how to represent 
quantum states in the formalism, given that the pure 
state alone is insufficient to determine the evolution. If 
we do not make a formal distinction between different 
preparations, then our model is inconsistent. 

Second, while we have demonstrated that Vy cannot 
include all preparations of a given pure state (specifically, 
Vy cannot contain Vr), we have not provided a strict 
rule for determining which physical preparations belong 
to Vy and which do not . Completeness of the model re- 
quires that the elements of Vy be unambiguously defined 
by such a rule. 

These problems, collectively referred to as the prepara- 
tion problem, must be addressed by any verifiable, non- 
signaling model that admits evolutions of the form fl}. 
While this formulation is not the most general one, it 
is sufficient to discuss the extent to which existing pro- 
posals for nonlinear theories in the literature address the 
preparation problem. A formulation in terms of more 
general nonlinear evolutions follows. 

Discussion. — The evolution ([1]) is exhibited by the 
Deutsch model of CTCs and its derivatives [2ll.l22j|. 

so these models are necessarily subject to the preparation 
problem. While Deutsch's original paper [l| argued that 
signaling does not occur, a complete discussion of dif- 
ferent physical preparations is lacking, and therefore the 
problem remains open for this model. 

Bennett el al. [2l|] attempted to fill this gap by ar- 
guing, in effect, that non-deterministic preparations (in- 
cluding a rational agent choosing by fiat) must be ex- 
cluded from Vv, and hence the strange effects predicted 
by the Deutsch model are unverifiable by most (if not 
all) preparations. At face value, the authors' prescrip- 
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tion is inconsistent: they start with the assumption that 
the CTC performs a nonlinear evolution like Eqs. ([TJ, 
and yet Rob, who prepares one of two non-orthogonal 
pure states from the input set and presents it to Alice for 
discrimination, does not find the output of the CTC to 
be correlated with its input according to that map. This 
inconsistency may be lifted by giving Rob's state a dif- 
ferent representation from those for which the nonlinear 
map holds. The model remains incomplete, however, as 
it does not specify what kinds of processes generate the 
states that do evolve according to the nonlinear map. 

The authors state that "while in standard quantum 
mechanics the evolution of a mixture is equal to the 
corresponding mixture of the evolutions of the individ- 
ual states, in a nonlinear theory, this is not generally 
true." This is a valid observation. But it does not fol- 
low that there cannot be certain preparations producing 
a preferred decomposition for which the mixing does dis- 
tribute over the individual evolutions. This could occur, 
for example, in an objective collapse theory 0, [3C|. The 
authors of 21[ exclude this possibility by assumption, 
arguing that the output of any process by which Rob 
chooses between \(j> ) or \(j)i) will be, for the purposes of 
the nonlinear evolution, given by the density matrix that 
represents that mixture in linear quantum theory. This 
assumption may hold within the so-called "church of the 
larger Hilbert space," as the authors discuss, but it may 
not be true in a nonlinear extension of quantum theory. 

An alternative to this view is to regard the Deutsch 
model as being represented by an equivalent circuit on an 
extended Hilbert space, as Ralph and Myers propose [22| . 
This formalism maps the input state to a different state in 
the larger space depending on its preparation procedure. 
It is therefore consistent because it takes into account 
different physical preparations at the formal level. While 
all so-called "remote" preparations are declared excluded 
from Vvi there is no unambiguous operational meaning 
to this. The states that can be used for verification are 
those that are deterministically prepared by a suitably 
defined classical experimenter. But without a means of 
unambiguously distinguishing a "classical experimenter" 
from just another quantum system, we must regard this 
model as incomplete. 

Kent's "state readout device" 
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that nondestructively outputs a classical record of the 
input system's density matrix. Using this information, 
an experimenter can transform the input state into any 
other state, emulating a large class of nonlinear evolu- 
tions, including Eqs. (p}. The readout takes into account 
all classical data that exists about the state within the 
past light cone of the box, so that states prepared from 
outside the light cone appear mixed, while those pre- 
pared entirely within the light cone are represented as 
pure. Since the readout of a state unambiguously deter- 
mines whether or not it belongs in Vv, the formalism is 
consistent, and since all states can be assigned a read- 



out given their preparation procedure, the formalism is 
also complete. Both the Ralph-Myers and Kent models 
require a separation between the classical and the quan- 
tum (i.e., a "Heisenberg cut"). The Ralph- Myers model 
is incomplete because no method is provided for unam- 
biguously distinguishing between Vv and Vr. at the oper- 
ational level, while Kent's model uses the past light cone 
of the box for this purpose. 

Finally, it remains to be seen whether "completely sep- 
arable" nonlinear theories, as described by Czachor |13| . 
can always be cast in terms of nonlinear boxes. If so, our 
results would apply to them, as well. 

Generalization. — We extend the class of theories sub- 
ject to the preparation problem by considering gener- 
alized preparations instead of pure states and general- 
ized measurements instead of projective ones, based on 
Gisin f35j . Because we are working in the nonlinear box 
paradigm, these concepts inherit their operational signif- 
icance unchanged from ordinary quantum theory. 

Consider a nonlinear map Af acting on density opera- 
tors. By definition, there must exist two sets of density 
operators {pf* : i} and {p^ : j} an( i probability mea- 



sures {pi : i} and {qj : j} such that J2 l PiPi ) = Z)j a ]P2 

but where ^Z l PiAf{p{ ) ) J2j Ij^iP^)- Such a map 
takes what would be identical inputs in linear quantum 
theory to decomposition-dependent nonidentical outputs. 
The map (QJ is one example. 

Proceeding as before, Af is operationally verifiable only 
if there exists a set of preparations Vv '■— {Py^ '■ *} f° r 
the states {p^ : i} on which Af is specified, and there 
exists a set of measurements AAv '■— {Mv,j '■ j} such 
that the probabilities p(M^j \P^ ] ,T NL , M Vj )— where k 
labels the measurement outcomes — are sufficient to iden- 
tify the map Af. The quantum steering theorem 35- 37j|. 
as generalized by Verstraete [111, states that for any de- 
composition of a density matrix or = ~^2iPiP^ l \ there 
exists a state oab for a bipartite system such that 
Tva(o-ab) = o~b, and there exists a generalized measure- 
ment on A that, when applied to o~ab, will produce with 
probability pi the reduced state p( % ' at B. Thus, for any 
nonlinear map Af, there exists a set of remote prepara- 
tions Vr that can be used for signaling unless they are 
excluded from Vv, leading to the preparation problem. 

Conclusion. — Verifiable nonlinear evolution without 
superluminal signaling requires the splitting of nor- 
mally equivalent classes of preparations such that remote 
preparations cannot be used to verify the nonlinear evo- 
lution. Any proposal for such a theory is therefore incon- 
sistent unless it makes a formal distinction between these 
preparation procedures and incomplete unless it supplies 
an operational rule that determines which preparations 
can be used to verify the evolution and which cannot. 
Although we have limited discussion to nonlinear-box- 
type models , other nonlinear models — for example, P- 
CTCs [2^ — may suffer from similar problems. 
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This work has important implications for assessing the 
potential of nonlinear evolution to break quantum cryp- 
tographic schemes 2^, 24 1 and to perform other exotic 
feats 18, 25j|. In particular, it shows that recent 
arguments [2l| against this possibility are questionable 
because they depend on arbitrary and untested assump- 
tions, and the issue therefore remains open. This work 
should also be seen in light of the program of studying 
theories generalizing quantum theory in search of prin- 
ciples that are sufficient to reconstruct it. Our study 
of nonlinear boxes is analogous to the study of nonlo- 
cal boxes [39|, which allow stronger-than-quantum cor- 
relations without signaling. Even if nonlinear evolution 
turns out to be unphysical, studying theories that contain 
nonlinear boxes may lead to insights into why quantum 
theory must be linear after all. 
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